#define _CRT_SECURE_NO_WARNINGS 1
#include "Sort.h"

int main()
{
	int arr[] = { 5,6,2,7,8,0,9,4,1,3};
	int n = sizeof(arr) / sizeof(arr[0]);
	printf("排序前：");
	print(arr, n);	
	//BubbleSort(arr, n);
	//SelectSort(arr, n);
	//InsertSort(arr, n);
	//HeapSort(arr, n);
	//ShellSort1(arr, n);
	//ShellSort2(arr, n);
	//QuickSort1(arr, 0, n - 1);
	//QuickSort2(arr, 0, n - 1);
	//QuickSort3(arr, 0, n - 1);
	//QuickSort4(arr, 0, n - 1);
	//QuickSortR1(arr, 0, n - 1);
	QuicKSortR2(arr, 0, n - 1);
	//MergeSort(arr, n);
	//MergeSortR(arr, n);
	printf("排序后：");
	print(arr, n);
	return 0;
}